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Positive maps which are not completely positive are used in quantum information theory 
as witnesses for convex sets of states, in particular as entanglement witnesses and more 
generally as witnesses for states having Schmidt number not greater than k. It is known 
that such witnesses are related to fc-positive maps. In this article we propose a new proof 
for the correspondence between vectors having Schmidt number k and /c-positive maps using 
Jamiolkowski's criterion for positivity of linear maps; to this aim, we also investigate the 
precise notion of the term "Jamiolkowski isomorphism" . As consequences of our proof we 
get the Jamiolkowski criterion for complete positivity, and we find a special case of a result 
by Choi, namely that /c-positivity implies complete positivity, if k is the dimension of the 
smaller one of the Hilbert spaces on which the operators act. 
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I. INTRODUCTION 



In quantum mechanics, the state of a physical system is described by a density operator /?, which is 
a positive semi-definite operator (i. e. all eigenvalues of p are non-negative: /o > 0) acting on some 
Hilbert space associated with that physical system. When a physical system undergoes a dynamical 
process, then at the end of that process the new state of the same physical system should also be 
represented by a valid density operator p'] this means that the dynamical process is represented 
by a positive map T, such that p' = T{p). It was observed that this condition only cannot 
sufficiently describe physical processes [Ij: For any state pab of a joint physical system AB, where 
the subsystems A and B are spatially separated and each subsystem is transformed according to 
positive maps Ta and Tb, respectively, the global state must still be represented by a valid density 
operator. This leads to the condition that the tensor product of these maps, T = Ta®Tb, must be 
a positive map. Thus, the maps Ta and Tg have to be completely positive in the following sense: 
A linear map T is completely positive, if and only if 1^ (^T is positive for all /c € N. Here, 
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denotes the identity map acting on the set of k x A;-matrices. 

The structure of completely positive maps and their applications in quantum theory were 
extensively studied in the 1960s and 70s. However, positive maps which are not completely positive 
are also known to have applications in quantum information theory. In particular, they can be used 
as so-called "entanglement witnesses". The simplest example of such a map is the transposition Ttri 
if TLa (8) Ttj-^siPAB) turns out to be non-positive, then pab is entangled [2]. This work has started 
considerable efforts to understand the positive maps which are not completely positive [3]. It was 
also observed that there is a direct relation between positive maps and entanglement witnesses 
through the so-called Jamiolkowski isomorphism; the Peres criterion [dl and the reduction criterion 
for separability |5|] are manifestations of this relation between positive maps and entanglement 
witnesses ^. 

Terhal and Horodecki {tI extended the notion of the Schmidt number for pure states to mixed 
states, where it turned out to be a legitimate measure of entanglement. If we denote by Sk the 
convex hull of all pure states having Schmidt number not greater than k, then the set of separable 

states is Sa , whereas all other states are entangled. The states in these sets can be characterised 

il 

with the aid of Schmidt witnesses [8y: A hermitian operator W is called Schmidt witness of class k, if 
and only if Ti(Wa) > for all a £ S^^i and there exists at least one p € Sk such that Ti{Wp) < 0. 

Terhal and Horodecki [tI also presented a result relating A;-positivity to Schmidt witnesses of 
class k. As Clarisse jol noted, their result can be stated as follows: A map is k-positive, if and 
only if the corresponding operator [under the so-called Jamiolkowski isomorphism] is positive on 
states with Schmidt number k or less. We will present a conceptually simple, direct and explicit 
proof of that fact; although the basic idea of the proof is quite simple, it does not seem to have 
been published in the literature. To this aim, we discuss the fact that there are actually two 
"Jamiolkowski isomorphisms", which are related, but nevertheless have different properties. We 
show, that in the part of the work by de Pillis [l^ and Jamiolkowski 



111 ] which is relevant for 



us, either isomorphism may have been used, whereas for the above statement only one of these 
isomorphisms is appropriate. 

This work is organized as follows: In section [H] we introduce the necessary notation and shortly 
discuss the notion of A;-positivity and the Schmidt decomposition. In sections IIIII and ITVl we discuss 
the main properties of the two Jamiolkowski isomorphisms. In section |V] we state and prove the 
relation between A;-positive maps and vectors having Schmidt number k; we conclude the section 
with a further discussion of the two Jamiolkowski isomorphisms and note some consequences of 
the main theorem. Finally we summarize our results in section IVII 
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II. PRELIMINARIES 



lis 



Following de Pillis ^0|] and Jamiolkowski we denote by C the field of complex numbers, the 
complex conjugate of z € C by ^ and the transpose and adjoint of an operator A by A* and A*, 
respectively. Scalar products are denoted by ( • , • ) and are taken to be linear in the left and 
antilinear in the right argument; occasionally we indicate the space on which they are taken by a 
subscript. 

We consider two finite-dimensional Hilbert spaces TCa ■= C" and Hb ■= C"*, to which there 
are assigned their respective algebras 21 := C"^" and OS := C"*^™ of matrices acting on TCa 
and Hb, which themselves form Hilbert spaces using the Hilbert-Schmidt scalar product, i.e. 
(^1,^2) = TrA^Ai for ^1, A2 G 21 and similarly for <B. 

The space of linear maps from 2t to 53 is denoted by L(2t, A map T € L(2l, *B) is called 
hermiticity-preserving, if it maps hermitian A G 2t to hermitian T{A) G iB; it is called positive, 
if it maps positive A to positive T{A). For any A; G N a map T G L(2t, *B) gives rise to a map 
Tfc := Ifc (g) T G L(Mfc(2l),Mfc(*B)), where Mfc(2l) and Mfc(*B) are the sets of matrices having 
elements of 21 and *B as their entries; for a matrix A = {aij)^j^^, where Ojj G 21, it is defined by 



n. 



( On 



yofci • • • akk j 



(T{aii) ... T{aik)\ 



\T{aki) ... T{akk)J 



(1) 



The map T is called k-positive, if is positive; it is called completely positive, if it is fe-positive 
for all A; G N. A detailed mathematical discussion of these properties may be found in a paper by 
Choi 

Physically, may be understood as coupling an auxiliary system (an "ancilla" ) of dimension k 
to a quantum system without performing any action on that ancilla. Thus, if the use of such 
ancilla is allowed and if arbitrary quantum states of the principal system can be prepared, an oper- 
ation consistent with quantum mechanics must be fc-positive, and in the general case of arbitrary 
dimension of the ancilla, it must be completely positive. 

We will prove a theorem relating the fc-positivity of a map T G L(2l, *B) to vectors on TCa <8) Ti-B 
having Schmidt number k or less. For this purpose, we will now state a well-known result known 
as the Schmidt decomposition of a vector in Ha ^Hb- A proof of this result may be found e. g. in 
the book by Nielsen and Chuang [l^ . 
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Theorem 1 (Schmidt decomposition) 

For each non-zero vector v G Ha Hb there exists a number s € {I,-- - ,min {n,m}}, positive 
numbers Ai, . . . , As and orthonormal systems {ef)^^i and {ef)f^i in Ha and Hb, such that 

^ — '1=1 

holds. 

The number s is the rank of either reduced density matrix, thus weh-defined; it is caUed the Schmidt 
number of the vector v. For later use in our proof, we note the following: 

Lemma 1 (Schmidt number of certain vectors) 

Let {vf-y^^i and {vf)f^i be systems of not necessarily orthogonal vectors in Hilbert spaces Ha 
and Hb- Then, the Schmidt number of the vector v := "^^^i vf ^ vf is not greater than s. 

Proof: The Hilbert spaces spanned by the vector systems {vf-)^^^ and {vf)f^i have dimension not 
greater than s. Thus, by Theorem [1] the Schmidt number of v cannot be greater than s. □ 



III. THE JAMIOLKOWSKI ISOMORPHISM AND ITS PROPERTIES 

De Pillis [3] considered a mapping J'l : L(2l, *B) ^ 2t (g) 55 which has the defining property that 
( Ji(r), A* (g) B)^^^ = {T{A),B)^ should hold for ah T G L(2t, 53), A G 21 and S G «B. He proved 
the following properties of such a map: 

Lemma 2 (Basic properties of J'l) 

The mapping J\ is uniquely defined, and for any orthonormal basis {Ei)i^i of% and every operator 
r G 21 the equation Ji{T) = ^i^j E* i^T{Ei) holds. Furthermore, J'l is an isometric isomorphism 
of the Hilbert spaces L(2l, OS) and 21 (g) OS. 

The following Lemma characterises hermiticity-preserving maps; it was used by de Pillis [lo| . 
Lemma 3 (Hermiticity-preserving maps) 

A linear map T G -L(2l, 53) preserves hermiticity, if and only ifT(A*) = T{A)* holds for all ^ G 21. 
If {Ei)i^i is a basis of^, this is the case, if and only ifT{E*) = T{Ei)* for all i €z I. 

Proof: If T preserves hermiticity, we have T{A)* = T{A) = T{A*) for hermitian A; in general, an 
arbitrary yl G 21 may be decomposed into A = Ai + iA2, where yli, ^2 G 21 are hermitian, so that 

T{A*) = T{A*i - iAl) = T{A*i) - ir(^^) = r(Ai)* - ir(^2)* = [^(^i) + iT{A2)]* = T{A)* (2) 
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holds. On the converse, we calculate T{A) = T{A*) = T{A)* for hermitian j4 G 21, which shows the 
first statement. For the second statement, we use the decomposition A = calculate 

T{A*) = Y.i^i'^'^^^i^ assumption ^^^^ «" T(£;i)* = T{A)*. (3) 

The inverse statement is obvious, and this concludes the proof. □ 

Theorem 2 (Maps which preserve hermiticity and/or positivity I) 

A linear map T G L{^, 55) is 

• hermiticity-preserving, if and only if J\ (T) is hermitian. 

• positive, if and only if {J'i{T)x ® y,x y) > holds for all x G Ha oind all y G Tis- 

The first part was proved by de Pillis jl^ ■, the second by Jamiolkowski [ill ; the latter criterion can 
be interpreted as follows: A map T is positive, if and only if J^i{T) is positive on separable vectors. 
We will use a modified version of Jamiolkowski's criterion, which is appropriate for our proof. 

IV. THE MODIFIED JAMIOLKOWSKI ISOMORPHISM 

In this section we focus on a particular basis of 21, namely the basis {Eij)^ which consists of 
matrices Eij which have entry one in the j-th column of the i-ih row, whereas all other entries are 

J^J J^JJ l^j^ l^J^ 



zero; this basis is sometimes called Weyl basis. It has the property that Eij = Eij = E*^ = E^- 



holds for all i, j G {1, . . . , n}. 

We now consider a variant of the Jamiolkowski isomorphism, which we will call J^2 and which 
is defined by (cf. e. g. 

J2{T):=Y.'' E,,^T{E,,). (4) 

The difference between J'l and JT2 is that in the first tensor factor there is no adjoint. Note that 
for Ti,T2 G L(2l, *B), due to the fact that Ie*-,Ei\ = 6ikSji = {Eij,Eki), we have 



{Ji{n),MT2)) = (J2^^^®T^{E,j),Y,^^Eli^T2{Eki)) (5) 
= m^E*ki) {Ti{E,,),T2{Em)) = Y.^^^^ {E.„Eki) {Tm,),T2{Eki)) (6) 

= ( 5^^^. Eij ® Ti {Eij ),Y,ki^ki®T2{Eu)) = {J2 {Ti ) , J2 (^2 ) ) . (7) 

This shows that J2 is indeed an isomorphism, and we can adapt Theorem [2] to this modified 
isomorphism. 
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Lemma 4 (Maps which preserve hermiticity and/or positivity II) 

A linear map T £ L(2t, 55) is 

• hermiticity-preserving, if and only if J2 (T) is hermitian. 

• positive, if and only if {J'2{T)x ® y,x ®y) > holds for all x E T-La and all y G Tis- 
Proof: For showing the first statement, one can calculate 

J^iry = E,, ® T{E,,)) * = Y,^^ E*^ T{E,,r (8) 



= Y^,E,,^ T{E*^) = Y,.E,,® T{E,,) = MT), (9) 

where the equality in question holds, if and only if T preserves hermiticity (according to Lemma [3]). 
The proof of the second statement is nearly the same as Jamiolkowski's original proof [11]: As any 
positive operator T may be decomposed into a real linear combination of projection operators, 
we have to show that T[Px) is positive for any one-dimensional projection Px projecting on the 
vector space spanned by some unit vector x G TLa- Using an orthonormal basis (/p)p=i of TIa-, we 
therefore calculate 



T{P.) = Y,..{P.,E,,)^T{E,,) = Y,..ME:jP.)TiE,,) (10) 

''JP ^JP 

= Y,..{Ej,x,x)^^T{E,,j). (12) 

Thus, T{Px) is positive, if and only if {EjiX,x)y^^ {T{Eij)y^y)^^ > for all x G Ti.A and all 
y G Hb- If we use x = {xi, . . . , x„) G Ha and its complex conjugate x = (xj, . . . , x^) G Ha, we 
get {EjiX,x) = Xi ■'Xj = {EijX,x), that is 

y2..{EjiX,x)^^{T{Eij)y,y)^^ =y2, , {EijX,x)^^ {T{Eij)y,y)^^ = {J2{T)x®y,x®y), (13) 

which has to hold for all x G Ha and all y G TY^- Since x G Ha implies x G Ha (for Ha = C") 
and vice versa, the Lemma is proved. □ 
A notable difference between the isomorphisms Ji and ^2 is that J^i does not depend upon a 
particular basis of 21, whereas J2 does: consider another basis {Fij)'2j^i of 2t, which may be 
expressed as Fij = J2ki {Eij ^ Ej^i) ^^Ei^i for z, j G {1, . . . , n}. Using this basis to define J2 we find 
^2(^) = Y^kipq {Eij,Eki) {Fij, Epq) Eki ® T{Epg), and this is equal to J2iT) for aU T, if and 
only if the inner bracket is SkpSig. As an example, consider the canonical basis (cj)"^^ of Ha and 
a unitary operator U on Ha', thus, the vectors fi := Uei also form an orthonormal basis of Ha- 
Defining Fij :=(•,/,) /j, it may be shown that J2 = J2, if and only if \J is orthogonal in the sense, 
that f7*C/ = I. Since there are unitary, but non-orthogonal transformations, J2 is basis-dependent. 
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V. THE MAIN THEOREM AND ITS CONSEQUENCES 

We will now state the main theorem and prove it using the material from the previous section. 
Theorem 3 (Main theorem) 

A linear mapping T E L(2l, !B) is k-positive, if and only if the inequality {J'2{T)v, > holds for 
all vectors v E TIa ®'Hb having Schmidt number less or equal than k. 

The basic idea of the proof is quite simple: by definition, T is A:-positive, if and only if the operator 
Tfc := Ifc T E L(Mfc(2t), Mfc(5S)) is positive. The latter property can be checked by using the 
modified Jamiolkowski criterion of Lemma [H This will be formalized in the following proof. 
Proof: Let TiA-k ■= ® Ha = e^i^A and nB;k ■= ® Hb = e^^iTis be two Hilbert 
spaces with associated matrix algebras 21^ := Mfc(2l) and *Bfc := M^.(5S). The operator is 
positive, if for all x E TtA-k and y E T~iB\k the inequality {J2-k{Tk)x ®y,x(^y) > holds, where 
J2-k ■ L{^k,^k) ^ Stfc (8) ^Bfc denotes the modified Jamiolkowski isomorphisms on the respective 
spaces. 

Considering the orthonormal basis {Eij)fj^^ of 21 and (eo/3)^ of Mfc(C), we have the ortho- 
normal basis {eafs <8> I^ij)ij=ia i3=i -^fc(2t); we thus calculate 

• -1 2^ O Eij ® [Ik O T]{eaf3 O Eij) (14) 

= • ® (g) (g) r(^ij-)- (15) 

If {fp)p^i denotes the canonical basis of C'^, any vector x E 'HA;k rnay be written as 
X = Ylp=i fp ^p with elements Xp E TCa', similarly, we write y = X^^^i fq ® Uq ^ T~(-B;k with 
elements yq E Hb. By Lemma H] we have to find conditions, such that 

U2;fc(]Ifc^r)x0 2/,x®y) >0 (16) 

holds for all x E TiA-k and ah y E HB;fc- We write x®y = Yjpq fp®Xp<^fq®yq = Y^^^ fr®Xr<^fs®ys 
and rewrite the left hand side of this condition as 

^i,j,a,P,p,q,r,s ^""^f^^^ ^ ^'^""P ^"'^^'^ ^ T{Eij)yq, ® X, O /, O 2/s)cfe557^^^Cfe®Ws ^^^^ 
~ j 13 p qr ^^"'^■^P' ■^'')cfc ■ {EijXp,Xr)y^^ ■ {ea(3 fqi f s) £k ' {T{Eij)yq,ys) (18) 

= ^„ „ . , E„ « ^^"^•^P' -^^^C* {^o^pfq. fs)ck {J2{T)Xp (g) yq, Xr ys)n^^HB ' 

For the bracket due to {capfp, fr)ck = ^ar^pp etc. we calculate 

^ (ea/3/p, /r)cft {ea/sfq, fs)ck = (^^^^ ^PP^I^q) (X^^ '^"^•'^"s) = ^pq^rs, (20) 
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which yields 

h. 

Z]p,^=i iMT)xp ® Vp, xr yr)nA^HB = iMT)v, f ' (21) 

where v = X]p=i ^ Vp- Lemma [H this vector v has a Schmidt number not greater than k, 
and this completes the proof. □ 
Note that in this proof we had to use if we used J7i instead, the first term in the bracket 
of (fT9]) would read (|e*^/p, /^^ ^ = SapSjSg, which would lead to a different result. As an example, 
that the result does not hold for J'l, consider the case Ha = Hb = and 21 = 55 = C^^^, 
where T : C^^^ ^ C^^^ js the identity map, which obviously is completely positive. However, 
V := ei ® 62 — 62 ® ei G is an eigenvector of Ji{T) having eigenvalue —1, so that {Ji{T)v, v) is 
negative. It has Schmidt number 2, so the analogue of Theorem [3] with Ji instead of ^2 is wrong. 

We will conclude this section with two corollaries of the main theorem: the first corollary is a 
special case of a more general result by Choi {l^ . the latter is known as the Jamiolkowski criterion 



for complete positivity (cf. e. g. 
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Corollary 1 (Complete positivity I) 

If a linear map T G L(2l, *B) is vahi {n,rn]-positive, it is also completely positive. 

Proof: By Theorem [31 T is A;-positive, if and only if it is positive on all vectors having Schmidt 
number not greater than k. Since any vector on Ha ®Hb has Schmidt number not greater than 
min{n, m}, any min {n, m}-positive map is completely positive. □ 

Corollary 2 (Complete positivity II) 

A linear mapping T G L(2t, 53) is completely positive, if and only if J'2{T) is positive semidefinite. 

Proof: If T is completely positive, by Theorem [3l it must be positive on vectors having arbi- 
trary Schmidt number. Since any vector has a well-defined Schmidt number, T must be positive 
semidefinite. The converse statement is obvious. □ 



VI. SUMMARY 



We investigated the properties of two maps, J7i and J72, both of them being called "Jamiolkowski 
isomorphism". We used Jamiolkowski's criterion for positivity to give a concise and simple proof 
of a relation between vectors having Schmidt number k and /c-positive maps, namely that a 
map T is A;-positive, if and only if J2{T) is positive on vectors having Schmidt number not greater 
than k. Using this theorem we rederived the Jamiolkowski criterion for complete positivity and 
that min {n, m}-positivity implies complete positivity. 
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